# Euler Problem 16
# What is the sum of digits in the number 2^1000
pow = 1000

import math
#################################

def sumpow2(pow):
    bignum = 2 ** pow
    answer = 0
    
    while bignum:
        answer += bignum % 10
        bignum /= 10

    return answer

#################################
cycles = 50000
cycles = 1
import time
c1 = time.clock()
#for x in xrange(0xFFFFF): pass
for i in range(cycles):
    answer = 0
#################################
### program calculation start ###
#################################

    answer = sumpow2(pow)
    
#################################
###  program calculation end  ###
#################################
c2 = time.clock()
if cycles > 1: print "Time spent is %.2f ms" % ((c2-c1)*1000/cycles)
#################################
        
print 'The answer to Problem #16 is >>', answer, '<<'

        